A Graph-Theory Approach to Joint Radio Resource Allocation for Base Station Cooperation

Base station cooperation (BSC) is an effective means to improve system throughput in wireless networks. In this paper, a novel, practical BSC method is proposed based on graph theory, in which the cluster of cooperative based stations is adapted according to the variation in channel conditions. However, cooperation behaviour would introduce additional problems in the conventional system, such as radio resource allocation conflict. Considering the problem of resource allocation in a cooperative scenario, the proposed base station cooperation method consists of two steps. An assist-graph is constructed to select the cooperative base station (BS) to mitigate the cell edge users’ interference in the first phase. After that, an available resource pool is proposed in resource management to avoid the conflict of resource allocation. The heuristic algorithm is proposed to solve the two-step-problem efficiently. Simulation to demonstrate the performance of the proposed algorithm has been carried out and the results indicate that the proposed scheme enhances the SINR significantly. KeywordsBase station cooperation, graph theory, interference mitigation, radio resource allocation